Tractability of Theory Patching
نویسندگان
چکیده
منابع مشابه
Tractability of Theory Patching
In this paper we consider the problem of theory patching, in which we are given a domain theory, some of whose components are indicated to be possibly awed, and a set of labeled training examples for the domain concept. The theory patching problem is to revise only the indicated components of the theory, such that the resulting theory correctly classiies all the training examples. Theory patchi...
متن کاملA unified theory of structural tractability for constraint satisfaction problems
In this paper we derive a generic form of structural decomposition for the constraint satisfaction problem, which we call a guarded decomposition. We show that many existing decomposition methods can be characterised in terms of finding guarded decompositions satisfying certain specified additional conditions. Using the guarded decomposition framework we are also able to define a new form of de...
متن کاملTheory of Mind, Computational Tractability, and Mind Shaping
Philosophers and psychologists have traditionally understood “theory of mind” as a human capacity for understanding and predicting human behavior based on the attribution of unobservable mental states, like beliefs and desires. The classical model views the human “mind reader” as a kind of scientist, formulating hypotheses about the unobservable causes of the behavior of her fellows, and then t...
متن کاملEnhancing Patching Performance Through Double Patching
Patching is an efficient bandwidth-sharing technique for video-on-demand systems. Its performance, however, has limitation: as the time distance to the last regular multicast enlarges, the patching cost for new requests increases and eventually, a new regular multicast must be scheduled to balance the cost. In this paper, we address this problem by proposing a new technique called Double Patchi...
متن کاملPatching up the myocardium.
Cell therapy, while retaining promise for cardiac regeneration, has thus far been encumbered by variable and unpredictable fates of delivered cells. In a recent issue of PNAS, Godier-Furnémont and colleagues describe a new strategy to regulate cell delivery by promoting specific migration and growth factor secretion behaviors of implanted cells from a decellularized matrix via biochemical preco...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 1998
ISSN: 1076-9757
DOI: 10.1613/jair.438